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TITLE OF THE IN VENTION 

METHOD FOR IMPLICIT ALLOCATION OF RESOURCES 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention concerns in general terms a method of allocating radio 
transmission resources for a mobile telecommunication system, particularly for a 
telecommunication system of the UTRA-TDD type. 
Discussion of the Background 

Fig. 1 depicts highly schematically the access network in the context of the UMTS, 
known as UTRAN (standing for UMTS Terrestrial Radio Access Network). The access 
network effects the connection between the mobile terminal of the user (MS, standing for 
Mobile Station) and the interconnection network (CN, standing for Core Network). It 
includes access network controllers (RNC, standing for Radio Network Controller) and base 
stations (also referred to as B nodes), each RNC controller being able to control a plurality of 
base stations. The downlinks between the base station and the mobile terminals which come 
under it are separated from the uplinks by the use of different frequencies, a so-called 
frequency duplex mode or FDD (standing for Frequency Division Duplex), or by different 
transmission time ranges, a so-called time duplex mode or TDD (standing for Time Division 
Duplex). 

Fig. 2 depicts schematically a transmission frame in a UTRA-TDD (UMTS Terrestrial 
Radio Access Network in TDD mode) telecommunication system. The transmission frame 
has a duration of 10 ms and is divided into 15 transmission time slots denoted TS 0 to TSh. 
The transmission frame is also divided into at least two distinct time ranges (duplex 
partitioning) allocated respectively to the uplinks (the up arrows) and to the downlinks (the 
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down arrows). The separation between consecutive time ranges is referred to as the switching 
point. A frame generally has several switching points. In order to reduce interference, the 
base stations adjacent to a given base station are synchronous with it and have the same 
switching points. The communications, up or down, within a cell served by a base station are 
5 isolated from the communications of an adjacent cell by means of codes known as scrambling 
codes. The codes relating to adjacent cells are chosen so as to have a low level of 
intercorrelation in order to minimise inter-cell interference. However, in practice, because 
notably of the scattering in the delays caused by multipath propagation, the level of 
intercorrelation is still too high on reception. As a result the data transmitted at a given 

10 moment within a cell may be interfered with by data transmitted at the same moment within 
an adjacent cell. This inter-cell disturbance or interference is variable since it depends on 
many factors, amongst others the spreading codes, scrambling codes, transmission powers 
and characteristics of the different transmission channels of the various users. However, the 
interference level varies little within a time slot from one frame to another if the connections 

1 5 and the allocation of the radio resources do not change. 

In order to combat inter-cell interference in the UTRA TDD system, a dynamic 
allocation of the time slots or DCA (Dynamic Channel Allocation) is provided, consisting of 
dynamically allocating time slots and access codes to the different communications. It has 
been proposed to divide this dynamic allocation into a slow allocation (Slow DCA) and a fast 

20 allocation (Fast DCA). In the context of this proposal, the slow allocation is supervised by the 
RNC and aims at settling conflicts in resources between adjacent base stations. The rapid 
allocation, for its part, is dealt with by the base station and its function is the dynamic 
allocation, to the different communications, of the resources allocated by the slow allocation. 
To do this, the base station regularly transmits a measuring request to the mobile terminals. 

25 On such a request, a mobile terminal effects a measurement of the interference level and 
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transmits the result thereof to the base station. The base station then allocates the available 
resources according to these results. This allocation being carried out at a sufficiently high 
frequency, to make it possible to follow the rapid variations in the interference levels, the 
result is a high signalling rate (3 messages per allocation cycle), which burdens the radio 
resources of the system. 

The problem at the basis of the invention is to allow a dynamic allocation of the radio 
resources which requires only a little signalling. 

SUMMARY OF THE INVENTION 

This problem is resolved by a method of dynamic allocation of transmission resources 
to a plurality of communications between a base station and a plurality of mobile terminals, 
each resource consisting of a plurality of possible values, an allocation controller associated 
with the base station, referred to as the fast allocation controller, being able to allocate to the 
said communications only certain combinations of possible values, referred to as available 
resources, in which the said fast allocation controller generates a pseudo-random sequence 
and allocates at least one available resource to a communication according to a value of the 
said pseudo-random sequence. 

Advantageously, the said available resources are indexed sequentially and a 
combination of available resources is allocated if its index is equal to a value of the said 
pseudo-random sequence. 

According to one embodiment, parameters for generation of the said random sequence 
are transmitted from the base station to the mobile terminals and the said random sequence is 
generated by the mobile terminals from the said generation parameters. 

Where the transmission resources of a plurality of adjacent base stations are 
controlled by a slow allocation controller, the resources available for each base station are 
determined regularly, at a first frequency, by the said slow allocation controller and 
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transmitted by the latter to the fast allocation controllers associated with the said base 
stations. 

The information supplying the resources available at a base station is advantageously 
transmitted by the latter to the mobile terminals which it serves. According to a variant, each 
5 fast allocation controller allocates the resources available at the base station with which it is 
associated at a second frequency substantially higher than the said first frequency. 

The resources comprise for example time slots, spectral spreading codes intended to 
separate the different communications and/or transmission frequencies. 

The random sequence for the dynamic allocation is preferably calculated by: 
10 X(1)=jc 0 

X(/+l)=mod((a.X(/)+M ,2 

where x 0 is a word of Ambits constituting the seed of the sequence, a-l is a non-zero 
integer which is a multiple of 4 and b is an odd number, 

and where TV is an integer such that 2 N is greater than the maximum number of 
1 5 available resources. 

If the base station and the mobile terminals belong to a UTRA-TDD mobile 
telecommunication system, a first subset of available resources is dedicated to the uplink 
communications and a second subset of available resources is dedicated to the downlink 
communications. The available resources of the first subset are then allocated to the uplink 
20 communications independently of the allocation of the available resources of the second 
subset to the downlink communications. 

The parameters for generating the random sequence are advantageously transmitted 
over the common control channel BCH. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The characteristics of the invention mentioned above, as well as others, will emerge 
more clearly from a reading of the description given in relation to the accompanying 
drawings, amongst which: 
5 Fig. 1 depicts schematically a system in a UTRA-TDD access network; 

Fig. 2 depicts a transmission frame used in a UTRA-TDD system; 
Fig. 3 depicts, in the form of a table, the possible resources and the resources 
available at a base station; 

Fig. 4 depicts the available resources, after grouping together; 
10 Fig. 5 depicts the resources allocated by the fast dynamic allocation amongst the 

available resources; and 

Fig. 6 depicts a flow diagram of the dynamic resource allocation method according to 
the invention. 

DESCRIPTION OF THE PREFERED EMBODIMENTS 
15 The general idea at the basis of the invention is to use an implicit method of allocating 

the radio resources according to a pseudo-random scheme. 

The dynamic allocation proposed is effected on two hierarchical levels: an upper slow 
allocation level and a lower fast allocation level. According to one embodiment, the 
management of the slow allocation is a matter for the RNC and the management of the fast 
20 allocation is a matter for the base stations which come under it. According to another 

embodiment, the management of the two allocation levels is a matter for the RNC. In general 
terms, the two allocation levels are respectively dealt with by a slow allocation controller or 
SDAC (slow dynamic allocation controller) and a fast allocation controller or FDAC (fast 
dynamic allocation controller) depending hierarchically on the SDAC, as will be seen later. 
25 The function of the SDAC is to distribute certain resources between several adjacent base 
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stations whilst an FDAC is associated with a base station and manages the transmission 
resources available at the cell. It should be noted that the SDAC and the FDACs which come 
under it can form part of a common control device situated at the RNC. Alternatively, only 
the SDAC will be situated at the RNC and the FDAC will be situated at the base stations. 
5 The interference measurements reported by the different mobile terminals to the base 

station which serves them are transmitted to the SDAC, either directly or in the form of a 
summary parameter. In accordance with this information as well as the respective loads on 
the base stations and the quality of service (QoS) required by the different communications, 
the SDAC allocates radio transmission resources to the different cells. These will, for 

10 example in the case of UTRA-TDD, be scrambling codes (SCk) A=l,..16, transmission time 
slots (TSj) y=l,..,15, and transmission frequencies (//), *=1,..,I. In more general terms, the 
SDAC can manage N distinct types of resource (R n ), where each resource R n can be 
considered to be a discrete set of M n possible values R nm , m= 1,..^,. 

The slow allocation made by the SDAC aims at minimising the mean interference 

15 level between the communications of adjacent cells. The resources thus allocated to a base 
station can be represented as a subset of elements of a matrix with N dimensions. These 
resources are managed by the FDAC associated with the base station. 

In addition, some resources can be freely managed at the FDAC. This is the case with 
the spreading codes for separating the transmission channels of the different users. The 

20 number of types of resource which the FDAC can freely manage will be denoted P. Thus all 
the possible values of all the resources at the base station can be described by a matrix, which 
will be referred to as the resources matrix, of dimension Af+P, where N dimensions will 
already have been the subject of an allocation by the SDAC. For example, in the case of a 
UTRA-TDD system, if a base station has the transmission time slots and the spreading codes 

25 as resources, the matrix would be of dimension 2 and of size 15 x 16. Naturally, if the 



6 



^Application No. 1 0/052,458 SUBSTITUTE SPECIFICATION MARKED-UP COPY 

Inventor: Bruno JECHOUX 

transmission frequency were used as an additional resource, the matrix would be of 
dimension 3. 

Fig. 3 shows such a resource matrix of dimension 2 in which the first resource R\ has 
already been the subject of a slow allocation and the second resource R 2 is freely managed by 
5 the FDAC. The set of resources available at the base station, managed by the FDAC, has 
been represented by the non-hatched boxes. To give an idea, it will be assumed that this is a 
case of a UTRA-TDD system, that the resource R\ is the time slot and that the resource R2 is 
the spreading code, a single scrambling code and a single transmission frequency having been 
allocated by the SDAC. The FDAC can use the set of resources available for communications 
10 within the cell with which it is associated. This set is in fact divided into a first subset relating 
to the uplink communications and a second subset relating to the downlink communications. 
In a UTRA-TDD system, since the same frequencies and the same codes are used on the 
uplinks and the downlinks, separate dynamic allocations are carried out for the first subset 
and the second subset. 

15 It is proposed according to the invention to carry out a fast allocation of the resources 

available at the base station according to a pseudo-random scheme whose seeds are known to 
the mobile terminals. In this way there is obtained a pseudo-random redistribution of the 
resources allocated within the set of available resources. 

Fig. 4 depicts the fast allocation resulting from the values of a random sequence. The 

20 hatched boxes represent the unavailable values of the resources. The up and down arrows 

depict respectively the up and down-links. R 2 being a resource freely managed by the FDAC 
associated with the base station, it is possible to group the resources available for the uplinks 
on the one hand and for the downlinks on the other hand in a connected manner, as indicated 
in Fig. 5. The indices appearing between parentheses are the original indices of the time slots. 



7 



* ^'* 4 *^ Application No. 10/052,458 SUBSTITUTE SPECIFICATION MARKED-UP COPY 

Inventor: Bruno JECHOUX 

Only the dynamic allocation within the subset of uplinks will be considered, the 
allocation within the subset of downlinks being effected according to the same principle. 

Assume now, after connected grouping, that the available values of R\ are indexed by 
y=l,.. .,J and the available values of R2 are indexed by 5=1, ..,5. The total number of available 
5 values will be denoted T=J.S and the number of values to be allocated according to the fast 
dynamic allocation will be denoted A. 

Putting r=(s-l ).*/+/, the index r is an index of scanning of the set of available 
resources. 

Consider a pseudo-random sequence of length 2^-1 greater (preferably appreciably 
1 0 greater) than T and consisting of words of N bits. 

Such a sequence can advantageously be generated by recurrence in the following 
manner: 

^(l)=*o (1) 

X(i+\ )=mod((aX{i)+b' 1 ,2 
15 where xo is a word of TV bits constituting the seed of the sequence, a A is a non-zero 

integer which is a multiple of 4 and b is an odd number. 

The fast allocation of resources at the FDAC then takes place according to the flow 
diagram depicted in Fig. £6. 

An index describing the current number of resources allocated will be denoted q. 
20 At (50) the indices i and q are initialised by: i=l, q=l ; 

At (51) the value of^(z) is calculated. 

At (52) it is tested whether X(i)<T. 

If such is the case, the value r=X{i) is allocated at (53), that is to say the pair (j,s) of 
values of resources R\ 9 Rj indexed by the scanning index X(i) is allocated. 
25 The allocation index is then incremented at (54): q=q+\. 
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At (55) it is tested whether q>A. 

If this is not the case, the index i is incremented at (56): i=/+l, and the step (51) of 
calculating X(i) is returned to. 

If the test (52) is negative, it is because the value of the pseudo-random sequence has 
5 moved outside the set of available values. The following value is then passed to by going to 

(56) . 

If the test at (55) is positive, this means that the allocation procedure is terminated 

(57) since all the values to be allocated have actually been allocated. 

It was assumed above that R2 was a resource freely managed by the FDAC. If such is 

10 not the case, for a given value of R\ 9 only certain values of R 2 may be available. The above 
algorithm must then be modified so as to include an availability test between steps (52) and 
(53). If the resource of index X(i) is unavailable, i is incremented at (56) without carrying out 
the allocation and the corresponding value of X(j) is calculated. 

Sequences other than that defined at (1) can be envisaged so long as they provide an 

15 effective intermingling of the available resources. In the case of a UTRA-TDD system, for 
example, it is important to ensure as far as possible that, if two codes have been allocated 
within the same transmission time slot, they are allocated to separate time slots at the 
following allocation step. 

The slow allocation matrix is transmitted via the base station to the mobile terminals 

20 at each allocation cycle of the SDAC. The seed (jc 0 ) is also transmitted at low frequency, via 
the base station to the mobile terminals which it serves, for example at the slow allocation 
frequency. The constants a and b are predetermined values of the system known to the mobile 
terminals. Each terminal can therefore generate the same random sequence as the one 
generated at the FDAC. Consequently, if the base station reports an excessively high level of 

25 interference to the FDAC, the latter can have transmitted by the base station an instruction to 
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change allocation on the common control channel BCH (Broadcast Channel) so that all the 
mobile terminals take into account the new allocation according to the new value of X given 
by (1). Likewise, if a mobile station detects an excessively high level of interference, it will 
indicate this via the base station to the FDAC, which then decides whether or not to carry out 
a new allocation, operating as before. In all cases, the dynamic allocation takes place without 
having to explicitly transmit, over the radio links, the values of the new resources allocated. 
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